#include<stdio.h>

void dToK(int n,int k,char str[])
{
	int i=0; 
	int weiquan=1;
	if(n<k)
	{
		str[0]=n+48;
		str[1]='\0';
	}
	else
	{
		while(n>=weiquan)
		{
			weiquan*=k;
		}
		weiquan/=k;
		while(weiquan>=1)
		{
			str[i]=n/weiquan+48;
			n%=weiquan;
			weiquan/=k;
			i++;
		}
		str[i]='\0';
	}
}
void dToK(int n,int k,char str[]);
int main(void)
{
	int n;
	char str[1024];
	
	scanf("%d",&n);
	
	dToK(n,2,str);
	printf("%s\n",str);
	
	dToK(n,3,str);
	printf("%s\n",str);
	
	dToK(n,7,str);
	printf("%s\n",str);
	
	dToK(n,8,str);
	printf("%s",str);	
	
	return 0;
}

